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In recent years, formal methods have emerged as an alternative approach to ensuring the 
quality and correctness of hardware designs, overcoming some of the limitations of 
traditional validation techniques such as simulation and testing. There are two main aspects 
to the application of formal methods in a design process: the formal framework used to 
specify desired properties of a design and the verification techniques and tools used to 
reason about the relationship between a spec ... 

Keywords: case studies, formal methods, formal verification, hardware verification, 
language containment, model checking, survey, theorem proving 



3 Combinational logic synthesis for LUT based field pro g rammable gate arrays 
Jason Cong, Yuzheng Ding 

April 1996 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 1 Issue 2 

Full text available- fiW628.91 KB) Additional lnformation: MLcitation. abstract, references , citings, index 
u=r^— terms , review 

The increasing popularity of the field programmable gate-array (FPGA) technology has 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CF^ 7/18/2005 



IEEEXplore# Search History 



Page 1 of 1 



IEEE Xplore 



RELEASE 2.0 



□ Search Session History 

Edit an existing query or 
compose a new query in the 
Search Query Display. 

Select a search number (#) 
to: 

• Add a query to the Search 
Query Display 

• Combine search queries 
using AND, OR, or NOT 

• Delete a search 

• Run a search 



Home | Login 1 Logout | Access Infomiation | Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

Mon, 18 Jul 2005, 2:22:09 PM EST 

Search Query Display 



Recent Search Queries 

#1 ( equational binary decision diagrams<tn>metadata ) 
#2 ( equational binary decision diagrams<in>pdfdata) 
#3 ( equational binary decision diagrams<in>pdfdata) 
#4 ( equational binary decision diagrams<in>pdfdata) 



Indited by 

fflinspec* 



Help Contact Us Privacy & 
©Copyright 2005 IEEE - 



http://ieeexplore.ieee.org/search/history.jsp 



7/18/2005 



A Practical Decision Procedure for Arithmetic with Function Symbols 



Page 1 of 4 




Search: C The ACM Digital Library 9 The Guide 



Subscribe (Full Service) Register (Limited Service, Free) Login 



USPTO 




I Feedback Report a problem Satisfaction 
survey 



A Practical Decision Procedure for Arithmetic with Function Symbols 



Full text ^Ed_f(579KB) 



Source Journal of the ACM (JACM) archive 



Volume 26 , Issue 2 (April 1979) table of contents 

Pages: 351 - 360 

Year of Publication: 1979 

ISSN:0004-5411 



Author Robert E. ShOStak Computer Science Laboratory, SRI International, 333 Ravenswood Ave., Menlo Park, CA 
Publisher ACM Press New York, ny, usa 

Additional Information: references citings index terms collaborative colleagues peer to p eer 

Tools and Actions: Discussions Find similar Articles Review this Article 

Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref 

DO I Boo km a rk : use this link to bookmark this Article: http://doi.acm.Org/1 0. 1 1 45/3221 23.3221 37 



* REFERENCES 

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has 
opted to expose the complete List rather than only correct and linked references. 

1 ACKERMAN, W Solvable Cases of the Dectswn Problem. North-Holland Pub Co, Amsterdam, 1954, 
pp 102-103 

2 BLEDSOE, W.W The Sup-lnf method in Presburger anthmetic Memo ATP-18, Math Dept, U of 
Texas at Austin, Austin, Tex, Dec 1974. 

3 BLEDSOE, W W A new method for prowng certain Presburger formulas Advance Papers 4th Int 
Joint Conf on Amf Intell., Tiblhsl, Georgia, U S S.R, Sept. 1975, pp 15-21. 

4 COOPER, D C Programs for mechamcal program verification. In Mach. Intell. 6, B. Meltzer and D 
Mlchte, Eds, Amencan Elsevier, New York, 1971, pp 43-59 

5 COOPER, D C Theorem proving m arithmetic without multnphcatlon In Mach Intell 7, B Meltzer 
and D Michle, Eds, American Elsevier, New York, 1972, pp 91-99 

6 DOWNEY, P Undecldabdlty of Presburger arithmetic with a single monadic predicate letter Tech 
Rep 18- 72, Center for Research in Computing Technology, Harvard U, Cambridge, Mass, 1972 

7 ELSPAS, B, BOYER, R E, SHOSTAK, R, AND SPITZEN, J A verification system for JOVIAL/J3 
programs SRI Tech Rep 3756-1, Stanford Research Institute, Menlo Park, Cahf, Jan 1976 

8 GOMORY, R E An algonthrn for integer solutions to linear programs Princeton-IBM Math Res Rep, 



What is a DPI? 



http://portal.acm.org/citation.cfin?id=322137 



7/18/2005 



